Configuration of overhead channels in a mixed bandwidth system

ABSTRACT

A method and apparatus for transmitting broadcast information in a multi-carrier communication system. The Sync Channel of the multi-carrier system is transmitted a 1.25 MHz channel bandwidth (i.e., over a single carrier), and to specify the preferred channels for the Sync Channel transmission instead of the preferred channels for the entire multi-carrier system. The Sync Channel Message will carry additional information indicating the center frequency of a multi-carrier system within a reserved set of frequency bands and indicating the frequency of a single carrier system in the reserved set of frequency bands. Considering the A block of the PCS band again, the preferred channels for Sync Channel transmission can be selected as channels  75, 150  and  225 . This selection ensures that one of the preferred channels will always be used by any multi-carrier system regardless of the location of its center channel.

CLAIM OF PRIORITY UNDER 35 U.S.C. §120

The present Application for Patent is a Continuation and claims priority to patent application Ser. No. 09/298,798 entitled “Configuration of Overhead Channels in a Mixed Bandwidth System” filed Apr. 23, 1999 now U.S. Pat No. 6,925,067, and assigned to the assignee hereof and hereby expressly incorporated by reference herein.

BACKGROUND OF THE INVENTION

I. Field of the Invention

The present invention relates to communications. More particularly, the present invention relates to a novel and improved method and apparatus for transmitting and receiving broadcast information in a multi-carrier CDMA communication system.

II. Description of the Related Art

The use of code division multiple access (CDMA) modulation techniques is one of several techniques for facilitating communications in which a large number of system users are present. Other multiple access communication system techniques, such as time division multiple access (TDMA) and frequency division multiple access (FDMA) are known in the art. However, the spread spectrum modulation technique of CDMA has significant advantages over these modulation techniques for multiple access communication systems. The use of CDMA techniques in a multiple access communication system is disclosed in U.S. Pat. No. 4,901,307, entitled “SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS”, assigned to the assignee of the present invention, of which the disclosure thereof is incorporated by reference herein. The use of CDMA techniques in a multiple access communication system is further disclosed in U.S. Pat. No. 5,103,459, entitled “SYSTEM AND METHOD FOR GENERATING SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM”, assigned to the assignee of the present invention, of which the disclosure thereof is incorporated by reference herein. CDMA has been standardized by the Telecommunications Industry Association in Interim Standards IS-95A and IS-95B, entitled “Mobile Station-Base Station Compatibility Standard for Dual Mode Spread Spectrum Systems” (referred to hereafter collectively as IS-95).

In IS-95 communications systems channels of information transmitted from a common base station are distinguished from one another by orthogonal spreading codes. Each channel is spread by a unique orthogonal spreading sequence. The channels that are transmitted by an IS-95 base station include, a pilot channel, a sync channel, at least one paging channel and dedicated traffic channels. The pilot channel is used to provide a phase reference for coherent demodulation of the other channels by mobile stations within the coverage area of the base station. The sync channel carries overhead information such as timing information, pilot PN offset information and other information that allows the reception of the other overhead channels. The paging channel notifies mobile stations of mobile terminated calls directed to the mobile station in the area. Dedicated traffic channels provide information directed to the user of a specific mobile station in the coverage area of the base station.

In IS-95, when the base station sends a Sync Channel Message, it shall uses the fixed-length message format of Table 1 below:

TABLE 1 Field Length (bits) MSG_TYPE (‘00000001’)  8 P_REV  8 MIN_P_REV  8 SID 15 NID 16 PILOT_PN  9 LC_STATE 42 SYS_TIME 36 LP_SEC  8 LTM_OFF  6 DAYLT  1 PRAT  2 CDMA_FREQ 11 MSG_TYPE Message type. P_REV Protocol revision level. MIN_P_REV Minimum protocol revision level. The base station sets this field to prevent mobile stations which cannot be supported by the base station from accessing the system. SID System identification. The base station shall set this field to the system identification number for this system. NID Network identification. This field serves as a sub-identifier of a system as defined by the owner of the SID. PILOT_PN Pilot PN sequence offset index. The base station shall set this field to the pilot PN sequence offset for this base station, in units of 64 PN chips. LC_STATE Long code state. The base station shall set this field to the long code state at the time given by the SYS_TIME field of this message. SYS_TIME System time. The base station shall set this field to the System Time as of four Sync Channel super frames (320 ms) after the end of the last super frame containing any part of this Sync Channel Message, minus the pilot PN sequence offset, in units of 80 ms. LP_SEC The number of leap seconds that have occurred since the start of System Time. LTM_OFF Offset of local time from System Time. The base station shall set this field to the two's complement offset of local time from System Time, in units of 30 minutes. DAYLT Daylight savings time indicator. If daylight savings time is in effect, the base station shall set this field to ‘1’; otherwise, the base station shall set this field to ‘0’. PRAT Paging Channel data rate. The base station shall set this field to the PRAT field value shown in Table 2 corresponding to the data rate used by the Paging Channels in the system.

TABLE 2 Paging Channel Data Rate PRAT Field (binary) Paging Channel data rate 00 9600 bps 01 4800 bps 10 Reserved 11 Reserved CDMA_FREQ Frequency assignment. The base station shall set this field to the CDMA Channel number corresponding to the CDMA frequency assignment for the CDMA Channel containing a Primary Paging Channel.

In IS-95 systems, each base station transmits a pilot channel that is covered only by a short PN sequence. In IS-95 systems, the short PN sequence repeats once every 26 ms. The pilot signal transmissions from each base station are distinguished from one another by a phase offset with respect to one another. In particular, there each base station associated with a single base station controller differs in phase by at least 64 PN chips.

Under normal operation, the mobile station acquires the pilot signal first. The pilot signal carries no data and is simply the all ones sequence spread by the common short code, which also spreads all of the other channels transmitted by the base station. After acquiring the pilot channel, the mobile station receives the information described above from the sync channel. The frame and interleaver timing on the sync channel are aligned with the pilot PN sequence. The zero state of the short PN sequence marks the starting point of the sync channel frame and interleaver.

In the U.S. Personal Communication System (PCS) spectrum, the CDMA channel number N specifies the carrier frequencies of the forward and reverse link channels . In particular, channel number N corresponds to a reverse link carrier frequency of (1850+0.05N) MHz and a forward link carrier frequency of (1930+0.05N) MHz, where N ranges from 0 to 1199. The bandwidth of each CDMA channel is 1.25 MHz. Therefore, the channel numbers of adjacent CDMA channels are different by at least 25 (25□0.05 MHz=1.25 MHz). To facilitate mobile stations' initial acquisition, certain carrier frequencies are designated as the preferred frequency assignments. Referring to FIG. 1, for an IS-95B CDMA system in the A block of PCS band, the channel numbers of the preferred frequency assignments are 25, 50, 75, 100, 125, 150, 175, 200, 225, 250, and 275. Mobile stations will search the preferred frequency assignments first upon powering up.

The International Telecommunications Union recently requested the submission of proposed methods for providing high rate data and high-quality speech services over wireless communication channels. A first of these proposals was issued by the Telecommunications Industry Association, entitled “The cdma2000 ITU-R RTT Candidate Submission” (hereafter cdma2000). cdma2000 proposes increasing the throughput of the forward link signals by transmitting portions of the information on three bands, each of 1.2288 MHz. This method is described as the “multi-carrier” approach.

A multi-carrier CDMA system, that uses three adjacent 1.25 MHz RF channels with channel spacing also equal to 1.25 MHz is defined in cdma2000. Referring to FIG. 2, a multi-carrier CDMA system in the A block of the PCS band can be deployed with the center channel on channel 50, 75, 100, 125, 150, 175, 200, 225, or 250. Channels 50 and 250 are usually avoided to avoid interference to adjacent bands on the reverse link. In the proposed cdma2000 description, the reverse link may be direct-spread with a chip rate of 3.6864 Mcps, which makes the emission limit requirements more difficult to meet than for a chip rate of 1.2288 Mcps.

A mobile station, upon powering up, searches for pilot signal on a preferred frequency. If no pilot is found in the current channel, it changes its channel and searches again. Once a pilot is acquired, the mobile station demodulates the Sync Channel associated with that pilot to receive timing information, pilot PN offset, and other information enabling its reception of the other overhead channels.

In a multi-carrier approach, one method for providing Sync Channel data would be to tri-partition the Sync Channel message and place one third of the message on each of the three portions of the multi-carrier signal. If the Sync Channel of a multi-carrier system is spread over three channels, the mobile station will have to know the exact channels used by the system in order to demodulate the Sync Channel reliably. Since the exact channels are not known in advance, the mobile station has to try numerous combinations to receive the Sync Channel message. Given the number of preferred channels, the time spent on such trials could be excessive and therefore degrade the mobile station's initial acquisition time. Therefore, there is a need felt in the art for a method that minimizes the mobile station's search time.

SUMMARY OF THE INVENTION

The present invention is a novel and improved method and apparatus for transmitting broadcast information in a multi-carrier communication system. The proposed invention is to send the Sync Channel of the multi-carrier system in a 1.25 MHz channel bandwidth (i.e., over a single carrier), and to specify the preferred channels for the Sync Channel transmission instead of the preferred channels for the entire multi-carrier system. The Sync Channel Message will indicate the center frequency for a multi-carrier system in the band if one exists and the frequency of a single band system if one exists.

Considering the A block of the PCS band again, the preferred channels for Sync Channel transmission can be selected as channels 75, 150 and 225. This selection ensures that one of the preferred channels will always be used by any multi-carrier system regardless the location of its center channel. The mobile station, upon powering up, searches on the preferred channels for Sync Channel first. Once the pilot signal is acquired on any of these channels, the mobile station demodulates the Sync Channel on the channel as well. The mobile station learns from the Sync Channel Message the location of a multi-carrier and a single carrier system in the band if either exists. It can be easily observed that the number of channels to search and the number of hypotheses to try are significantly reduced by using the proposal in this disclosure. As a result, it improves the mobile station's initial acquisition time.

BRIEF DESCRIPTION OF THE DRAWINGS

The features, objects, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:

FIG. 1 is an illustrative band diagram for a PCS system for 1× communications systems;

FIG. 2 is an illustrative band diagram for a PCS system for 3× communications systems;

FIG. 3 is a flowchart illustrating the acquisition method of the present invention;

FIG. 4 is a block diagram illustrating the major elements in a wireless communications system;

FIG. 5 is a simplified block diagram of a multi-carrier transmission system;

FIG. 6 is a block diagram of CDMA modulation system;

FIG. 7 is a simplified block diagram of a multi-carrier receiver system; and

FIG. 8 is a block diagram of a CDMA demodulation system.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

FIG. 1 illustrates a typical band diagram for a multi-band communications system. In currently contemplated wireless communications systems, mobile station that is attempting to begin service will tune to each possible frequency in a preferred set of frequencies and determine whether a system is available at that frequency. In FIG. 1, the channel numbers of the preferred frequency assignments are 25, 50, 75, 100, 125, 150, 175, 200, 225, 250, and 275, which corresponds to bands 200 a, 200 b, 200 c, 200 d, 200 e, 200 f, 200 g, 200 h, 200 i, 200 j and 200 k. In the exemplary embodiment, each of these bands is 1.25 Mhz wide and is used to carry an IS-95 CDMA transmissions.

FIG. 2 illustrates the possible center bands of a three component multi-carrier communication system as is contemplated in cdma2000 (also referred to as IS-2000). In the multi-carrier communication system, the mobile station tunes to each possible grouping of three adjacent channels and attempts to receive the Sync Channel message. In the current designs for multi-carrier systems the Sync Channel message will be divided into three component parts with each component part transmitted separately and simultaneously on a different carrier of the multi-carrier band. The mobile station first attempts to receive the Sync Channel message on a multi-carrier system comprising bands 300 b, 300 c, 300 d. If unsuccessful, the mobile station then attempts to acquire the Sync Channel on a multi-carrier system consisting of bands 300 c, 300 d, and 300 e. This continues for each possible three band system until the mobile station checks for a multi-carrier system consisting of bands 300 h, 300 i and 300 j. For reasons described above, in the exemplary embodiment, bands 300 a and 300 k will not be used in a multi-carrier.

This method of receiving the Sync Channel message is very inefficient and time consuming. If a mobile station is capable of operating in a multi-carrier or single carrier mode, the mobile station will potentially have to conduct eleven 1× searches or bands 200 a-200 k and seven multi-carrier searches using center frequencies 300 c-300 i. In a CDMA communication system, each band searched requires the mobile station to test a large number of PN offsets to detect the presence of the pilot signal. Thus, this method of acquisition requires a substantial time period.

The present invention provides a significantly more efficient method for acquiring the necessary system parameters in a potentially mixed bandwidth communication system. In the present invention, the Sync Channel is always transmitted in a 1× band. In the preferred embodiment, the preferred channels are channels 75, 150 and 225. Thus, a mobile station need only conduct at most three searches to receive the Synch Channel message in 1× bandwidth in order to acquire the necessary information for acquisition of its preferred system. The present invention greatly reduces acquisition time in a mixed bandwidth communication system. In addition, by providing the Sync Channel message only on the preferred channels reduces the capacity impact of providing that overhead messaging on many more channels.

The reason for the allocation of the preferred channels of the present invention is that it provides the greatest flexibility in the provision of a multi-carrier system. With the allocation of the preferred channels to channel numbers 75, 150 and 220 (300 c, 300 f and 300 j), a multi-carrier system provided anywhere in the band consisting of bands 300 a-300 k will include one of the preferred channels. A multi-carrier system comprising the bands 300 a, 300 b and 300 c will include the preferred channel 300 c. A multi-carrier system comprising the bands 300 b, 300 c and 300 d will include the preferred channel of 300 c. A multi-carrier system comprising the bands of 300 c, 300 d and 300 e will include the preferred channel of 300 c. A multi-carrier system comprising the bands of 300 d, 300 e and 300 f will include the preferred channel of 300 f. Any combinations of three adjacent bands will include a preferred channel upon which the mobile station will be able to receive the necessary system parameters for operation.

In the present invention, the mobile station tunes to a preferred channel (300 c, 300 f or 300 i) and attempts to detect a pilot signal on that frequency band. If a pilot signal is detected the mobile station receives, demodulates and decodes the Sync Channel message. In the present invention, the Sync Channel message will provide information that identifies the center frequency of a multi-carrier system in the current set of frequency bands (if one exists) and the frequency of a 1× band in the current set of frequency bands (if one exists).

The mobile station in response to the information received in the Sync Channel selects the system that is appropriate for its needs or capabilities. If the mobile station prefers to use a multi-carrier system, the mobile station uses the center frequency of the multi-carrier system indicated in the Sync Channel message to tune to the multi-carrier system and receive the broadcast channel (BCH) message. The broadcast channel message will indicate to the mobile station the number of common control channels (CCCHs) that are employed by the current system. The mobile station takes the number of common control channels and using a predetermined hashing algorithm determines what code channel it will use to receive page messages from the transmitting base station.

If the mobile station selects to operate in a single band system, the mobile station uses the information received in the Sync Channel message to tune to the appropriate frequency of the single band system. The mobile station then receives the general paging channel message on the primary paging channel. The general paging channel message provides the number of paging channels used by the single band system. The mobile station uses a predetermined hashing function to determine the code channel upon which the mobile station will receive paging messages for the transmitting base station.

The present invention is equally applicable to systems that may include 3× direct spread communications systems. In this embodiment, the Sync Channel message would include the additional information whether the 3× system is a direct spread system or a multi-carrier system. In addition, the Sync Channel message may also provide information respecting whether the system uses a form of diversity transmission such as orthogonal transmit diversity (OTD). If methods of transmission diversity are possible in the multiple bandwidth communication system, specification of the means of transmit diversity greatly reduces the number of hypotheses that must be tested to acquire a system.

These changes to the Sync Channel messages can be accommodated without necessitating the extension of the Sync Channel message used in IS-95B and illustrated above. In the current Sync Channel message there a large number of reserved bits that can be used to provide the additional information.

FIG. 3 is a flowchart illustrating the acquisition operation of the present invention. In block 2, the mobile station tunes to a preferred channel (300 c, 300 f or 300 i). It will be understood that the present invention is disclosed in context of the PCS band of frequencies and can easily be extended to other bands such as the cellular band. Moreover, the selected set of preferred channels though preferred for three carrier, multi-carrier communications systems would be different for multi-carrier systems with a different number of carriers.

In block 6, the mobile station determines whether the search operation was successful. In the exemplary embodiment, the present invention is incorporated into a CDMA communications system, though the present invention would be equally applicable to other mixed bandwidth communications systems. In the exemplary embodiment, the mobile station tunes its RF receiver to a preferred channel (300 c, 300 f, or 300 i) and attempts to detect the presence of a pilot signal. In the exemplary embodiment of an IS-95 based CDMA communications system, each base station transmits its pilot signal using a unique pilot signal offset. Thus, the mobile station after tuning to a preferred channel (300 c, 300 f, or 300 i), searches the possible PN offset hypotheses.

The method and apparatus for detecting a pilot signal in a CDMA communication system are well known in the art and are described in detail in U.S. Pat. No. 5,644,591, entitled “Method And Apparatus For Performing Search Acquisition In A CDMA Communication System”, which is assigned to the assignee of the present invention and incorporated by reference herein. The mobile station tests each PN offset hypothesis by computing the correlation between the received signal within the preferred frequency band with the PN hypothesis being tested. If the correlation energy for all PN hypotheses is less than a threshold value, then the acquisition at the preferred frequency is not successful and the operation moves to block 4. In block 4, the next preferred channel (300 c, 300 f, or 300 i) to be tested by the mobile station is selected and the flow moves to block 2 and continues as described.

When the mobile station detects sufficient correlation energy between the received signal at the preferred channel frequency and a PN offset hypothesis, a successful acquisition is declared. At this point the operation moves to block 8. In block 8, the mobile station receives the Sync Channel message. In the present invention, the Sync Channel message is transmitted in a single 1× band (300 c, 300 f, or 300 i). In the exemplary embodiment of an IS-95 based CDMA communication system, the Sync Channel frame boundary and the interleaver boundary are aligned with the short PN sequence used to spread the pilot channel signal. Thus, upon successful acquisition of the pilot channel signal, the mobile station has enough information to de-interleave and decode the Sync Channel message.

After receiving the Sync Channel message, the operation moves to block 10. The mobile station determines from the Sync Channel message the center frequency of a multi-carrier system in the current set of bands (if one exists) and the location of a single carrier band in the current set of bands (if one exists). The mobile station decides whether to operate in a multi-carrier mode or a single channel mode based on its capabilities and needs.

The operation moves to control block 10. If the mobile station capable of operating in a multi-carrier mode decides to operate in multi-carrier mode, then the flow moves to block 12. In block 12, the mobile station initiates its RF hardware for multi-carrier reception. The mobile station will know from the received Sync Channel message the center frequency of a multi-carrier system in the current set of frequency bands if one exists. The operation then moves to block 14, where the mobile station receives the broadcast channel (BCH) signal and from that channel learn among other information the number of common control channels used by the communication system. The mobile station hashes the number of common control channels to determine the code channel that it should use to receive pages.

If, back in block 10, the mobile station decides to use a single channel system because of limitations in its capability or other preference with respect to its service needs, the operation moves to block 16. In block 16, the mobile station initiates its RF hardware for single-carrier reception. The operation then moves to block 18, where the mobile station receives the general page message on a predetermined code channel. The general page message will state the number of paging channels used by the system. The mobile station hashes the number of paging channels used to determine the code channel that it will use to receive directed pages from the serving base station.

FIG. 4 introduces the elements and nomenclature of a very simplified wireless communications system. Base station 30 transmits forward link signal 32 to mobile station 40. Mobile station 40 transmits reverse link signal 34 to base station 30.

FIG. 5 is a simplified block diagram illustrating the exemplary embodiment of base station 30 as multi-carrier CDMA transmission system with three forward link channels. Each of transmission subsystems 48 transmits a portion of forward link signal 32 on a different carrier frequency. Transmission subsystem 48 a transmits a portion of forward link signal 32 on frequency f1, transmission subsystem 48 b transmits a portion of forward link signal 32 on frequency f2, and transmission subsystem 48 c transmits a portion of forward link signal 32 on frequency f3.

The data for transmission on forward link signal 32 is provided to de-multiplexer 50. De-multiplexer 50 provides the data to one of the three transmission subsystems 48. The present invention is described in terms of a three carrier multi-carrier communication system because three IS-95 carriers each occupying 1.2288 MHz can fit into a 5 MHz band. However, it will be understood by one skilled in the art that the teachings of the present invention can easily be extended to an arbitrary number of channels in a multi-carrier system.

The de-multiplexed data streams are provided to modulators 52. In the exemplary embodiment, modulators 52 modulate the forward link data in accordance with a CDMA modulation format such as that described in the IS-95 standard and described in detail in the aforementioned U.S. Pat. No. 5,103,459. The forward link data includes dedicated channel data that is for provision to a specific mobile station and broadcast channel data that is for provision to all mobile stations in the coverage area of base station 30 or a subset of mobile stations 40 in the coverage area of base station 30. The Sync Channel message is an example of broadcast data that is transmitted to all mobile stations in the coverage area of base station 30. In the present invention, the Sync Channel message is provided to a designated one of transmission subsystems 48 for transmission on a designated one of the three carriers.

The modulated forward link data from modulators 52 is provided to up converter 54. Up converter 54 up coverts the modulated signal to a carrier frequency (f1, f2, or f3) that is generated by a local oscillator (not shown). The up converted signals are then combined for transmission through antenna 56.

FIG. 6 illustrates the exemplary embodiment of modulators 52 which modulate a portion of the forward link signal for transmission on a single carrier of forward link signal 32. In the exemplary embodiment, a pilot signal is transmitted to allow for coherent demodulation of the signal by the receivers, which improves the performance of the receiver by providing a phase reference for demodulation. A set of pilot symbols known to both base station 30 and mobile station 40 are provided to Walsh spreader 60. Walsh spreader 60 spreads the pilot symbols by a Walsh sequence Wpilot. In the exemplary embodiment, Walsh sequences are used to distinguish the channels of the data transmitted on a single CDMA carrier. The Walsh function can be either of a fixed number of symbols as is described in the IS-95 specification or it can be an orthogonal function that varies in length in accordance with the rate of the data to be transmitted on the channel as is described in the cdma2000 proposal and in U.S. Pat. No. 5,751,761, entitled “System and Method for Orthogonal Spread Spectrum Sequence Generation in Variable Data Rate Systems”, which is assigned to the assignee of the present invention and incorporated by reference herein.

The Walsh spread pilot symbols are provided to complex PN spreader 62. Complex PN spreader 62 spreads the Walsh spread pilot symbols in accordance with two separately generated pseudonoise (PN) sequences, PNI and PNQ. If the two inputs to complex PN spreader 62 are designated as I and Q, the result of the complex spreading operation are two channels I′ and Q′ given by the equations: I′=PN _(I) I−PN _(Q) Q  (1) Q′=PN _(Q) I+PN _(I) Q.  (2) The purpose of the complex PN spreading is to more evenly distribute the loading on the in-phase and quadrature channels of the QPSK modulator, which results in a reduction of the peak to average ratio on the power amplifier (not shown) of base station 30 which in turn increases the capacity of base station 30. Complex PN spreading is described in the cdma2000 RTT proposal and is described in detail in copending U.S. patent application Ser. No. 08/886,604, entitled “High Data Rate CDMA Wireless Communication System”, which is assigned to the assignee of the present invention and is incorporated by reference herein. The complex PN spread pilot symbols are provided to transmitter (TMTR) 94, which up converts, filters and amplifies the signal for transmission through antenna 56.

In the exemplary embodiment, the Sync Channel message is distinguished from other channels of information by being spread by a unique orthogonal spreading sequence Wsync. In the preferred embodiment of the present invention, the sync channel message is only transmitted by a selected one of modulators 48 a, 48 b or 48 c. The selected modulator 48 transmits the Sync Channel message on a preferred channel. In the exemplary embodiment, the Sync Channel message indicates the center frequency of a multi-carrier system in the current band of frequencies, if one exists, and the frequency of a single carrier system in the current set of frequency bands, if one exists.

The Sync Channel message is provided to message formatter 64. In the exemplary embodiment, message formatter 64 generates a set of cyclic redundancy check (CRC) bits and an optional set of tail bits and appends those bits to the Sync Channel message. IS-95 systems do not append tail bits to the Sync Channel message. cdma2000 (also referred to as IS-2000) systems append eight tail bits to the Sync Channel message. The Sync channel message with the CRC bits and tails bits appended is provided to encoder 66. Encoder 66 encodes the sync channel message, CRC bits and tail bits in accordance with a predetermined forward error correction coding algorithm such as convolutional coding.

The encoded symbols are then provided to interleaver (INT) 68 which reorders the encoded symbols in accordance with a predetermined interleaving format. The interleaver is provided to provide time diversity in the transmitted stream of encoded symbols. Decoders have better error correction performance when the errors in the received stream are not burst errors.

The reordered symbols are provided to Walsh spreader 70 which spreads the reordered symbols in accordance with a predetermined code sequence Wsync. In the exemplary embodiment, Wsync is a code sequence that is orthogonal to all other code sequences used to channelize the channels of forward link signal 32. The Walsh spread signal is then provided to complex PN spreader 62 and is spread as described above.

Common channel messages are transmitted to all subscriber stations or sets of subscriber stations within the coverage area of base station 30. Examples of common channel messages include paging messages that alert mobile stations of incoming calls and control channel messages that provide necessary control information to mobile stations in the coverage area of base station 30. For illustration purposes a single control channel is shown. It will be understood by one skilled in the art that in practical implementations a plurality of control channels will be transmitted a base station 30.

The Common Channel message is provided to message formatter 74. In the exemplary embodiment, message formatter 74 generates a set of cyclic redundancy check (CRC) bits and a set of tail bits and appends those bits to the Common Channel message. The Common Channel message with the CRC bits and tails bits appended is provided to encoder 76. Encoder 76 encodes the Common Channel message, CRC bits and tail bits in accordance with a predetermined forward error correction coding algorithm such as convolutional coding.

The encoded symbols are then provided to interleaver (INT) 78 which reorders the encoded symbols in accordance with a predetermined interleaving format. The interleaver is provided to provide time diversity in the transmitted stream of encoded symbols. Decoders have better error correction performance when the errors in the received stream are not burst errors.

The reordered symbols are provided to Walsh spreader 82 which spreads the reordered symbols in accordance with a predetermined code sequence Wcc. In the exemplary embodiment, Wcc is a code sequence that is orthogonal to all other code sequences used to channelize the channels of forward link signal 32. The Walsh spread signal is then provided to complex PN spreader 62 and is spread as described above.

Dedicated Channel data is transmitted to a particular subscriber station within the coverage area of base station 30. The Dedicated Channel data is provided to message formatter 84. In the exemplary embodiment, message formatter 84 generates a set of cyclic redundancy check (CRC) bits and a set of tail bits and appends those bits to the frame of dedicated channel data. The frame of Dedicated Channel data with the CRC bits and tails bits appended is provided to encoder 86. Encoder 86 encodes the frame of Dedicated Channel data, CRC bits and tail bits in accordance with a predetermined forward error correction coding algorithm such as turbo coding or convolutional coding.

The encoded symbols are then provided to interleaver (INT) 88 which reorders the encoded symbols in accordance with a predetermined interleaving format. The interleaver is provided to provide time diversity in the transmitted stream of encoded symbols. Decoders have better error correction performance when the errors in the received stream are not burst errors.

The reordered symbols are provided to Walsh spreader 90, which spreads the reordered symbols in accordance with a predetermined code sequence WT. In the exemplary embodiment, WT is a code sequence that is orthogonal to all other code sequences used to channelize the channels of forward link signal 32. The Walsh spread signal is then provided to complex PN spreader 62 and is spread as described above.

The complex PN spread data is provided to transmitter (TMTR) 94 and up converted, filtered and amplified for transmission through antenna 56.

Turning to FIG. 7, a simplified multi-carrier receiver which in the exemplary embodiment is provided in mobile station 40 is illustrated. In the exemplary embodiment, mobile station 40 is capable of simultaneously receiving forward link signals 32 transmitted on up to three carrier channels. It will be understood by one skilled in the art that the present invention can be extended to multi-carrier reception of an arbitrary number of channels. The received signal is provided to each of receive subsystems 105 which down convert and demodulate a different component of forward link signal 32 in accordance with a unique carrier frequency.

The forward link signal 32 is received at antenna 100 and provided to receivers 102. Each of receivers 102 a, 102 b and 102 c down convert, filter and amplify the received signal in accordance with a different frequency f1, f2, or f3, respectively. The down converted signals are provided to demodulators 104. In the exemplary embodiment, demodulators 104 demodulate each of the down converted signals in accordance with a code division multiple access (CDMA) modulation format. The implementation of demodulators 104 is described in detail in the aforementioned U.S. Pat. No. 5,103,459. The demodulated components of forward link signal 32 are provided to multiplexer (MUX) 106 which re-assembles the transmitted data stream.

In the present invention, mobile station 40 initially only uses a single receiver 102 and demodulator 104 to demodulate the Sync Channel. Mobile station 40 tunes a selected receivers 102 to a preferred channel (300 c, 300 f or 300 i) and attempts to acquire the pilot signal at the preferred channel frequency using a corresponding one of demodulators 104. If sufficient correlation energy is detected, the acquisition is declared to be successful. The mobile station then still only down converting at the single frequency, demodulates, de-interleaves and decodes the Sync Channel message. From the Sync Channel message, mobile station 40 determines the center frequency of a multi-carrier system in the current frequency bands, if one exists, and the frequency of a single carrier system in the current frequency bands, if one exists.

Mobile station 40 decides whether it will operate in a multi-carrier mode or a single carrier mode. If mobile station 40 decides to operate in a multi-carrier mode, then mobile station 40 activates the RF circuitry additional receivers 102, tuning to the appropriate set of frequencies indicated in the Sync Channel message and begins to receive the forward link signal on a plurality of carrier frequencies. If mobile station 40 decides to operate in a single-carrier mode, then mobile station 40 tunes to the appropriate frequency indicated in the Sync Channel message and begins to receive the forward link signal on a single carrier frequency band.

FIG. 8 illustrates the apparatus to receive forward link signal 32 in the exemplary embodiment of a CDMA communication system. Initially, mobile station 40 must tune to a preferred channel and attempt to acquire the pilot signal of that channel in the following manner.

The forward link signals 32 are received at antenna 100 and provided to receiver 102. Receiver 102 tunes to a preferred channel frequency and down converts, filters and amplifies the received signal. In the exemplary embodiment, receiver 102 is a quaternary phase shift keyed receiver and outputs an in-phase (I) and Quadrature (Q) component of the received signal.

The two components of the received signal are provided to complex PN despreader 112. Complex PN despreader 112 despreads the received signal in accordance with two pseudonoise sequences PNI and PNQ. In the exemplary embodiment, the PN despreading is a complex PN despreading as is described in detail in the aforementioned copending U.S. patent application Ser. No. 08/886,604. In the exemplary embodiment, the PN sequences used to spread forward link signals 32 are generated using a generator polynomial that is common to all base stations 30. The spreading from base stations is distinguished from one another by the offset of the sequence.

Control processor 128 provides offset hypotheses to complex PN despreader 112. Complex PN despreader 112 despreads the received signals in accordance with the PN offset hypotheses provided by control processor 128 as well as Wpilot. The received signal is despread in accordance with the PN offset hypothesis and the resultant signal is provided to pilot filter 114. Pilot filter 114 despreads the signal from complex PN despreader 112 in accordance with an orthogonal sequence Wpilot and low pass filters the result of complex despreader 112. In the exemplary embodiment, the Walsh sequence comprising of all 1's is used to channel the pilot signal.

The resultant signals from pilot filter 114 are provided to energy detector 118 which sums the squares of the resultant samples from pilot filter 114 to provide a received pilot energy value. The received pilot energy value is provided to control processor 128, where it is compared to a predetermined threshold value. If the computed energy exceeds the threshold acquisition is declared to be successful and the mobile station begins to receive the Sync Channel message. If the energy falls below the threshold value, then the acquisition is declared unsuccessful and the next PN hypothesis is provided by control processor 128 to complex PN despreader 112. The method and apparatus for searching PN offsets in a CDMA communication system is described in detail in U.S. Pat. No. 5,644,591, entitled “Method And Apparatus For Performing Search Acquisition In A CDMA Communication System”, which is assigned to the assignee of the present invention and incorporated by reference herein. If, after exhausting the possible PN offset hypotheses, the received pilot energy fails to exceed the threshold value, then control processor sends message to receiver 102 to begin down converting the received signal at a different preferred frequency channel.

Upon successful acquisition of a pilot channel on a preferred channel frequency, mobile station 40 demodulates and decodes the Sync Channel message. The received signal from receiver 102 is despread using the PN offset determined in the pilot search algorithm. The pilot signal is processed by pilot filter 114 as described above.

The PN despread signal is also provided to Walsh despreader 116. Walsh despreader 116 despreads the received signal in accordance with a Walsh code sequence Wchan. When demodulating the Sync Channel, the Wchan is Walsh sequence allocated for the transmission of the Sync Channel message. Walsh despreader 116 despreads the signal components in accordance with the orthogonal sequence Wchan and provides the result to dot product circuit 120.

As forward link signal 32 traverses the propagation path to mobile station 40, an unknown phase component is introduced into the received signal. Dot product circuit 120 computes the projection of the received signal onto the received pilot signal to provide a scalar result without the phase errors. The implementation of dot product circuits for coherent demodulation are well known in the art and a method and apparatus for performing the dot product procedure is described in detail in U.S. Pat. No. 5,506,865, entitled “Pilot Carrier Dot Product Circuit” which is assigned to the assignee of the present invention and is incorporated by reference herein.

The scalar outputs from dot product circuit 120 are provided to multiplexer 122 which combine the two received streams into a signal data stream. The data stream from multiplexer 122 is provided to de-interleaver 124 which reorders the received symbols in accordance with a predetermined de-interleaving format. The reordered symbols are provided to decoder 126 which decodes the symbols of the Sync Channel message to provide the received Sync Channel message.

The received Sync Channel message is provided to control processor 128. In the present invention, control processor 128 determines from the Sync Channel message the channel frequency for the primary overhead channel of the single carrier system or the center frequency of the multi-carrier system. In response to the Sync Channel message, control processor 128 initiates the correct number of receive subsystems 105 and tunes them to the appropriate channels to receive forward link signal 32.

The previous description of the preferred embodiments is provided to enable any person skilled in the art to make or use the present invention. The various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without the use of the inventive faculty. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. 

1. A receiver operable in at least one of a multi-carrier mode in a multi-carrier system and a single carrier mode in a single carrier system, comprising: an antenna that receives a forward link signal; a first subsystem, coupled to the antenna, configured to down convert and demodulate a first component of the forward link signal at a first carrier frequency to generate a first demodulated component of the forward link signal, wherein the first carrier frequency corresponds to a first preferred channel of a selected set of preferred channels that includes a pilot signal; and a second subsystem, coupled to the antenna, configured to down convert and demodulate a second component of the forward link signal at a second carrier frequency to generate a second demodulated component of the forward link signal, wherein the second carrier frequency corresponds to a second preferred channel of the selected set of preferred channels; and a processor that instructs the first subsystem to tune to the first preferred channel at the first carrier frequency, and attempts to detect a pilot signal on the first preferred channel, wherein if the pilot signal is detected on the first preferred channel the receiver receives a sync channel message, and wherein if the pilot signal is not detected on the first preferred channel, the processor instructs the second subsystem to tune to the second preferred channel at the second carrier frequency of the selected set of preferred channels.
 2. A receiver according to claim 1, wherein if sufficient correlation energy is detected by the processor, the pilot signal is detected and the receiver demodulates, de-interleaves and decodes the sync channel message.
 3. A receiver according to claim 2, wherein the processor determines whether the receiver will operate in the multi-carrier mode or the single carrier mode.
 4. A receiver according to claim 1, wherein the first subsystem comprises: a first receiver, coupled to the antenna, that down converts, filters and amplifies the forward link signal at the first carrier frequency, corresponding to the first preferred channel of the selected set of preferred channels, to generate the first component of the forward link signal, and a first demodulator that demodulates the first component of the forward link signal to generate the first demodulated component of the forward link signal, wherein the processor instructs the first receiver to tune to the first preferred channel at the first carrier frequency, and attempts to acquire the pilot signal at the first carrier frequency using the first demodulator.
 5. A receiver according to claim 4, if the pilot signal is not detected on the first preferred channel the processor instructs the second subsystem to tune to the second preferred channel of the selected set of preferred channels, and wherein the second subsystem comprises: a second receiver, coupled to the antenna, that down converts, filters and amplifies the forward link signal at the second carrier frequency to generate the second component of the forward link signal, wherein the second carrier frequency corresponds to the second preferred channel of the selected set of preferred channels, and a second demodulator that demodulates the second component of the forward link signal to generate the second demodulated component of the forward link signal, wherein the processor instructs the second receiver to tune to the second preferred channel at the second carrier frequency, and wherein the processor attempts to acquire the pilot signal at the second carrier frequency using the second demodulator.
 6. A receiver according to claim 5, further comprising: a third subsystem, coupled to the antenna, configured to down convert and demodulate a third component of the forward link signal at a third carrier frequency to generate a third demodulated component of the forward link signal, wherein the third carrier frequency corresponds to a third preferred channel of the selected set of preferred channels; and if the pilot signal is not detected on the second preferred channel the processor instructs the third subsystem to tune to the third preferred channel, and wherein the third subsystem comprises: a third receiver, coupled to the antenna, that down converts, filters and amplifies the forward link signal at the third carrier frequency to generate the third component of the forward link signal, and a third demodulator that demodulates the third component of the forward link signal to generate the third demodulated component of the forward link signal, wherein the processor instructs the third receiver to tune to the third preferred channel at the third carrier frequency, and wherein the processor attempts to acquire the pilot signal at the third carrier frequency using the third demodulator.
 7. A receiver according to claim 6, wherein if the processor decides to operate in the single-carrier mode then the receiver determines the frequency of a single carrier system from the sync channel message, tunes to the frequency indicated in the sync channel message and begins to receive the forward link signal on the first carrier frequency.
 8. A receiver according to claim 6, wherein if the processor decides to operate in the multi-carrier mode, then the receiver determines a center frequency of the multi-carrier system from the sync channel message, and the processor activates the RF circuitry in the second and third receivers, tunes to the appropriate set of frequencies indicated in the sync channel message and begins to receive the forward link signal.
 9. A receiver according to claim 6, further comprising: a multiplexer that re-assembles demodulated components of the forward link signal from each of the first, second and third subsystems.
 10. A receiver according to claim 2, wherein the first demodulator comprises: a quaternary phase shift keyed receiver and outputs an In-phase (I) and Quadrature (Q) component of the forward link signal.
 11. A receiver according to claim 10, wherein the first demodulator further comprises: a complex PN despreader that despreads the I and Q components using two pseudonoise sequences.
 12. A receiver according to claim 11, wherein the first demodulator further comprises: a control processor that provides offset hypotheses to said complex PN despreader, wherein the complex PN despreader despreads the I and Q components using offset hypotheses provided by the control processor and a first orthogonal sequence to generate a resultant signal; and a pilot filter that despreads the resultant signal using the first orthogonal sequence and filters the despread resultant signal to generate samples.
 13. A receiver according to claim 12, wherein the first demodulator further comprises: an energy detector that sums squares of the samples to provide pilot energy values, wherein the control processor compares the pilot energy values to a threshold value.
 14. A receiver according to claim 13, wherein if the pilot energy values exceed the threshold value, the I and Q components are despread using a PN offset, and the pilot signal is processed by a pilot filter.
 15. A receiver according to claim 13, wherein the control processor provides a next PN hypothesis to the complex PN despreader if the pilot energy values fall below the threshold value, and after exhausting all hypotheses, instructs the second receiver to down convert the down link signal at the second carrier frequency if the received pilot energy values fail to exceed the threshold value.
 16. A receiver according to claim 14, wherein the first demodulator further comprises: a Walsh despreader that despreads the PN despread signal using a Walsh code sequence for transmission of the sync channel message to generate a Walsh despread signal; and a dot product circuit that computes a projection of the Walsh despread signal onto the pilot signal to provide a scalar output.
 17. A receiver according to claim 16, wherein the first demodulator further comprises: a multiplexer that uses the scalar output to generate a signal data symbol stream; a de-interleaver that reorders the signal data symbols of the signal data symbol stream using predetermined de-interleaving format; and a decoder that decodes the reordered symbols of the sync channel message to provide the sync channel message.
 18. A receiver according to claim 17, wherein the control processor receives the sync channel message, determines from the sync channel message a channel frequency for a primary overhead channel of the single carrier system, and tunes the first subsystem to the appropriate channel to receive the forward link signal.
 19. A receiver according to claim 17, wherein the control processor receives the sync channel message, determines a center frequency of the multi-carrier system, and tunes subsystems to the appropriate channels to receive the forward link signal.
 20. A method of operating a receiver in at least one of a multi-carrier mode in a multi-carrier system and a single carrier mode in a single carrier system, comprising: receiving a forward link signal; providing a selected set of preferred channels that includes a pilot signal; generating a first demodulated component of the forward link signal by down converting and demodulating a first component of the forward link signal at a first carrier frequency that corresponds to a first preferred channel of the selected set of preferred channels; tuning to the first preferred channel at the first carrier frequency; attempting to detect a pilot signal on the first preferred channel, wherein if the pilot signal is detected on the first preferred channel the receiver receives a sync channel message; if the pilot signal is not detected on the first preferred channel, generating a second demodulated component of the forward link signal by down converting and demodulating a second component of the forward link signal at a second carrier frequency that corresponds to a second preferred channel of the selected set of preferred channels; and tuning to the second preferred channel at the second carrier frequency of the selected set of preferred channels.
 21. A method according to claim 20, further comprising: if the pilot signal is not detected on the second preferred channel, generating a third demodulated component of the forward link signal by down converting and demodulating a third component of the forward link signal at a third carrier frequency that corresponds to a third preferred channel of the selected set of preferred channels; and tuning to the third preferred channel at the third carrier frequency of the selected set of preferred channels.
 22. A method according to claim 20, wherein if sufficient correlation energy is detected, the pilot signal is detected and the sync channel message is demodulated, de-interleaved and decoded.
 23. A method according to claim 21, further comprising: deciding whether the receiver will operate in the multi-carrier mode or the single carrier mode.
 24. A method according to claim 23, wherein if the receiver operates in the single-carrier mode, further comprising: receiving the sync channel message; determining the first carrier frequency of a single carrier system from the sync channel message; tuning to the first preferred channel indicated in the sync channel message to receive the forward link signal; and receiving the forward link signal on the first carrier frequency.
 25. A method according to claim 24, wherein the first carrier frequency of the single carrier system comprises a channel frequency for a primary overhead channel of the single carrier system.
 26. A method according to claim 23, wherein if the receiver operates in the multi-carrier mode, further comprising: receiving the sync channel message; determining a center frequency of the multi-carrier system from the sync channel message; tuning to the appropriate set of frequencies indicated in the sync channel message to receive the forward link signal; and receiving the forward link signal.
 27. An apparatus for operating a receiver in at least one of a multi-carrier mode in a multi-carrier system and a single carrier mode in a single carrier system, comprising: means for receiving a forward link signal; means for providing a selected set of preferred channels that includes a pilot signal; means for generating a first demodulated component of the forward link signal by down converting and demodulating a first component of the forward link signal at a first carrier frequency that corresponds to a first preferred channel of the selected set of preferred channels; means for tuning to the first preferred channel at the first carrier frequency; means for attempting to detect a pilot signal on the first preferred channel, wherein if the pilot signal is detected on the first preferred channel the receiver receives a sync channel message; if the pilot signal is not detected on the first preferred channel, generating a second demodulated component of the forward link signal by down converting and demodulating a second component of the forward link signal at a second carrier frequency that corresponds to a second preferred channel of the selected set of preferred channels; and means for tuning to the second preferred channel at the second carrier frequency of the selected set of preferred channels.
 28. The apparatus according to claim 27, further comprising: if the pilot signal is not detected on the second preferred channel, generating a third demodulated component of the forward link signal by down converting and demodulating a third component of the forward link signal at a third carrier frequency that corresponds to a third preferred channel of the selected set of preferred channels; and means for tuning to the third preferred channel at the third carrier frequency of the selected set of preferred channels.
 29. The apparatus according to claim 27, wherein if sufficient correlation energy is detected, the pilot signal is detected and the sync channel message is demodulated, de-interleaved and decoded.
 30. The apparatus according to claim 28, further comprising: means for deciding whether the receiver will operate in the multi-carrier mode or the single carrier mode.
 31. The apparatus according to claim 30, wherein if the receiver operates in the single-carrier mode, further comprising: means for receiving the sync channel message; means for determining the first carrier frequency of a single carrier system from the sync channel message; means for tuning to the first preferred channel indicated in the sync channel message to receive the forward link signal; and means for receiving the forward link signal on the first carrier frequency.
 32. The apparatus according to claim 31, wherein the first carrier frequency of the single carrier system comprises a channel frequency for a primary overhead channel of the single carrier system.
 33. The apparatus according to claim 31, wherein if the receiver operates in the multi-carrier mode, further comprising: means for receiving the sync channel message; means for determining a center frequency of the multi-carrier system from the sync channel message; means for tuning to the appropriate set of frequencies indicated in the sync channel message to receive the forward link signal; and means for receiving the forward link signal. 